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Abstract 

Consider the nth degree polynomial equation, X n + A n _iX n ~ 1 + • • • + A\X + 
Ao = over the ring of 2 x 2 complex matrices. If this equation has more than 
( 2 ™) solutions, then it has infinitely many solutions. We show here that for any 
n, m G N such that m < ( 2 ^) , there exists an nth degree polynomial equation 
with exactly m solutions. 



1 Introduction 

Let R be a ring and let 

f(X) = X n + A n ^X n - 1 + ... + A 1 X + A 

be a polynomial in the indeterminate X with coefficients in R (with powers of 
X on the right side of the coefficients). It is well known that if R is a field, 
the number of solutions in R of f(X) = is < n. If R is a division ring, then 
( |B Wj ) the number of solutions in R of f(X) — is either < n or infinite. In 
case R is the ring of k x k matrices over C, a number of authors (e.g., |FSj . 
[G] , |LR] . (GLRj) have studied solutions of f(X) = 0. In particular, Fuchs and 



Schwartz have shown that in the generic case, f{X) = has ( fc ™) diagonalizable 
solutions. 

In this paper, we consider the case where R is the ring of 2 x 2 matrices over 
the complex numbers, M2(C). It is true (Proposition [1]) that if the equation 
f(X) = has more than ( 2 ™) solutions then it has infinitely many. The main 
result of this paper is that every number of solutions < ( 2 ™) can arise. That is, 

Theorem 1. Given m,n G N, m < ( 2 ^), there exists an nth degree equation 
over 2x2 complex matrices that has exactly m solutions. 



"This paper represents results obtained at a Research Experience for Undergraduates pro- 
gram at Rutgers University. The author thanks her mentor, Robert Wilson, for his ideas and 
input. 
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The paper is organized as follows. Section O recalls (from |FSp a general 
method of solving such equations and proves that if there are more than ( 2 ™) 
solutions, there are infinitely many. Section [3] provides a general algorithm for 
finding an nth degree equation with exactly m solutions provided that m < ( 2 ™) , 
except when m is 4 or 16. Section 2] deals with these special cases. The proof 
of theorem Q] is in Section 

2 Solving Matrix Polynomial Equations 

Let X satisfy 

X n + A n _ 1 X n - 1 + --- + A 1 X + A =0 (1) 

where X, A n _i, . . . , Aq 6 M2(C). Since X is a matrix over the complex numbers, 
X must have an eigenvalue, A, and a corresponding eigenvector, v. Then we 
have that 

= (X n + A^X 11 - 1 + ■■■ + A 1 X + A Q )v 
= X n v + An-iX^v + ■■■ + AiXv + A Q v 

= X n v + A n - 1 \ n ~ 1 v H h AxXv + A Q v 

= (X n I + \ n ~ 1 A n -i + ■ ■ ■ + AAi + A )v 

meaning that the matrix M(A) = X n I + \ n ~ 1 A n _i + • • • + \Ai + A must have a 
non-trivial nullspace. We shall call M(t) the corresponding polynomial matrix. 
In order for M(A) to have a non-trivial nullspace, we need 

det(M(A)) = 0. (2) 

Thus we need to solve the equation det(M(t)) = to get the possible eigen- 
values. Since det(M(£)) is a 2nth degree polynomial, it has 2n roots, counting 
multiplicities. We call these roots, Ai, . . . , \2 n , the critical values of the equation 
since they are the only possibilities for eigenvalues of the solutions. 

If we assume that A is an eigenvalue of X , then it must have an eigenvector, 
v. This vector can be any non-zero vector in the nullspace of M(X). We call the 
nullspace of M(A) the X-critical space and any nonzero vector in it a X-critical 
vector. 

Using this, we can now prove proposition [1] 

Proposition 1. // has finitely many solutions, then there are at most ( 2 J 1 ) 
of them. 

Proof. The idea is that if there are p distinct critical values then there are at 
most (2) diagonalizable solutions of ([1]); for each repeated root of M{t) there 
is at most one non-diagonalizablc solution; and non-repeated roots do not have 
associated non-diagonalizable solutions. Then the number of non-diagonalizable 
solutions is at most 2n—p, so the total number of solutions is at most (2) +2n— p. 
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Since p < 2n, we have 



p\ „ „ p(p-3) „ 2n(2n-3) /2n 
F ' 1 2n - p = 2n + ^ i < 2n 1 v - ' 



2/ 2 2 V 2 

We will now show that there are at most (?) diagonalizable solutions. A 
diagonalizable solution is formed by taking two distinct critical values and their 
corresponding critical vectors, and using them to define a matrix. If there are 
p distinct critical values, then there are at most (|) diagonalizable solutions. 

We discount the case in which a critical value, A, has a critical space with 
dimension greater than one. This is because in this case we can create infinitely 
many solutions by taking a critical value different from A and its critical space 
together with A and any of the one-dimensional subspaces of the A-critical space. 
(If there is no critical value distinct from A then there is only one-diagonalizable 
solution anyway.) 

We will now show that if a critical value, A, is not repeated, then there is 
no non-diagonalizable solution with A as its eigenvalue. This is Theorem VIII. 4 
in [G]. If X is a non-diagonalizable solution to (Q]) with eigenvalue A, then the 
characteristic polynomial of X has A as a double root. However, det(M(i)) is a 
multiple of the characteristic polynomial of X . Explicitly: 

n A-l \ 

M{ f) = E E A n - i+3+1 X J t n - 1 ■ (tl - X) 
1=1 \j=o J 

det(M(*)) = det (E ■ |V j t n - 1 j • det(t/ - X) 

where A n — I. Thus if X is non-diagonalizable, then its eigenvalue must be a 
repeated critical value of M(t). 

We now show that each repeated critical value has at most 1 non-diagonalizable 
solution associated with it. 

Let f(X) = X n +a n -iX n ~ 1 + ...+A . Assume Y and Z are distinct nilpotent 
solutions of (JTJ) . Then, since Y and Z are two by two matrices, Y 2 = Z 2 = 0, 
and so = f(Y) = A X Y + A = f(Z) = A\Z + A Q . We will show that Q 
has infinitely many solutions. If A\ = we have = Aq. Then any solution 
of X 2 — is a solution of (JTJ) and so there are infinitely many solutions. Now 
assume A\ ^ 0. We have A{Y + Aq = AyZ + Aq. Multiplying on the right by 
Z gives A X YZ + A Q Z = A X Z 2 + A Z so that A X YZ = 0. Similarly, A X ZY = 
and so A X {YZ - ZY) = 0. Now tr(YZ - ZY) = and since A x ^ we have 
det(YZ - ZY) = 0. Thus YZ - ZY is nilpotent and so = (YZ - ZY) 2 = 
YZYZ + ZYZY. But (Y + Zf = YZYZ + ZY ZY so Y + Z is nilpotent and 
hence = (Y + Z) 2 = YZ + ZY. Then pY + (1 - fi)Z is a nilpotent solution of 
(P for any (ieC. 

Now if Y is a non-diagonalizable 2 by 2 matrix, it has a single eigenvalue A. If 
Y, Z are two distinct non-diagonalizable solutions of (I) with eigenvalue A, then 
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Y—XI, Z-XI are distinct nilpotent solutions of (X + XI) 2 +A 1 (X + XI)+A = 
so this equation and hence equation {!]) have infinitely many solutions. 

Thus, if (1) has finitely many solutions, the number of non-diagonalizable 
solutions of (1) is bounded by the number of repeated roots, say k, of M(t) = 0. 
Since the number of distinct roots is < 2n — k, the number of diagonalizable 
solutions is < ( 2 ™2~ fc ) and the total number of solutions is < ( 2n ^ fe ) + k < ( 2 ™). 

□ 



3 Finding Equations with Exactly m Solutions 

In this section, we will show how to find equations with exactly m solutions, all 
of which are diagonalizable. 

The crux of being able to find our equation with exactly m solutions is choos- 
ing the critical vectors for the equation to have. We want to choose the vectors 
in such a way that exactly m pairs of these vectors are linearly independent. 
However, it is not always possible to find a set of 2n vectors with this property. 

The first subsection shows a way to create an equation that has only p 
distinct critical values (p < 2n) but does not have any two-dimensional critical 
space or non-diagonalizable solutions. The second subsection shows how to 
choose the configuration of the p critical vectors such that exactly m pairs are 
linearly independent. The third subsection shows how to choose the critical 
values and vectors such that a polynomial with the desired properties exists. 



3.1 Cutting down the number of critical values 



Since we may not always want 2n distinct critical values, this lemma shows a 
way to make an equation with only p distinct critical values by making one of 
the critical values have multiplicity p — 2n — p + 1 while keeping the critical 
space at dimension 1 and not creating any non-diagonalizable solutions. How 
to choose p and p is discussed in lemma [2] 



Let Ai 



,W „(<) 



(0 



Lemma 1. Let n,p e N, 2n > p. Assume that either 

1. p < n, and a^l = a^i = for < i < p — 1 

(i) (i) (i) - 

2. p > n, and a\{ = a 2 ( = 0/or0 < i < n—l anda 2 2 = 0/or0 < i < p—n—l 



Then is a critical value of equation (QJ) with multiplicity > p and 

0- critical vector of fip. 

Furthermore, if condition 1 holds and the multiplicity of is exactly p, or 

if condition 2 holds and a^2 then the 0-critical space of (QP is exactly 
1 



span 
Proof. 







, and there are no nilpotent solutions. 
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Case 1: p < n 

The polynomial matrix, M(t), is 



t + a±-y t + ■ ■ • + an t a 12 t +■■■ + < 



a 



(n-l) + n-l 



-2i 't™- 1 + • • • + a$1? t n + a 22 
The determinant of this is 



(n-l)j-n-l 



,(o) 

'12 

I (0) 
'22 



■ det 



a 



(p) 
li 



_("-l) + n-l 

tt-i 9 t 



a f-V t n-p- 1 + . . . + a g) t n + a (« - 1) t r. 
Thus is an critical value with multiplicity at least p. 



i (0) 

'12 
,(°) 



Case 2: p > n 

The polynomial matrix, Af(t), is 



P + a 



(n-l) . n -l 



22 



+ 



'22 



12 



2)1 



22 



As this matrix is upper triangular, its determinant is t 
a 2 2~ Thus is an critical value with multiplicity at least p. 



(n-l) ,2n-l 



Note that in the first case, the multiplicity of is exactly p if and only if 



det 



(pi (o) 

a ll a 12 

(Pi (o) 

a 21 a 22 



^ 0. In particular, this means that 



second case, we required that af^ 7^ 0, so it is also true here that 



(o) 

l 12 

(0) 
1 22 



^ 0. In the 



(0) 

'12 

(0) 



^0 



To find the O-critical space, consider M(0) 



ag> 



a 



(0) 



. We can see that 



G null(M(0)), so 



is a 0-critical vector. If the multiplicity of 

is exactly p then af^ & n d a 2 °2 are n °t both so the O-critical space is exactly 
span{u}. 

To show that when the multiplicity of is exactly p there are no nilpotent 

, X must have the form 



solutions, assume X is a nilpotent solution to ([T]), X = 
has eigenvalue with eigenvector v - 
Since X is non-diagonalizable, there exists a vector w 



Since X 



Wl 
W2 



X12 
£22 



such that 
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Xw = 



Since X 2 — 0, we get 



= 



X n w + A n _ 1 X n ~ 1 w + ■■■ + A-lXw + A w 
AxXw + A w 



a® 
ag } 



Xw 



a<°> 
4? 



w 



a 
a 



(1) 

12 
(1) 



a 
a 



(o) 

12 

(0) 
22 



W 



+ 



(0) 

a\ 2 'w2 
(o) 



Since and are not both 0, w 2 — 0, so w = 







= Xw 



, a contradiction. 



G spanjw}. Thus 
□ 



3.2 Cutting down the number of linearly independent pairs 
of critical vectors 

This lemma shows how many of the critical values should be distinct, and how 
to construct a configuration of vectors such that exactly m pairs are linearly 
independent. 

Recall that the critical value plays a distinguished role as it may have 
multiplicity > 1. 

Lemma 2. For any meN, m/4, 16, let p be the integer such that 



(3) 



There exists an equivalence relation ~ on N p , where N p = {0, 1 , 2, . . . ,p — I}, 
such that 

1. the set {(x,y) G N p x N p \x < y, and x ^ y} has exactly m elements 

2. is in an equivalence class by itself. 

3. No equivalence class has more than [|] elements 

Proof. We will define ~ to satisfy 1 and 2 in each of several cases. We will defer 
the verification that ~ also satisfies 3 until the end of the proof. 

When we define ~, we want the number of pairs that are not equivalent to 
be m, so we want the number of pairs that are equivalent to be — m. Let a 
and b be the integers such that (2) — m = 3a + b where < b < 2. 



G 



Now, by ©, 



p-l 



< m 



C; 1 )-^ < m - 

3a + 6 + 1 = r J -m + 1 < p 



(4) 



so 3a + 6 + 1 G N p . 



Case 1: 6 = 

Let ~ be the equivalence relation corresponding to the following partition of 

n p 

{{0}, 

{1,2, 3}, {4, 5, 6},..., {3a -2, 3a- 1,3a}, 
{3a+l},{3a + 2},...,{p-l}}. 

Note that since 3a + b + 1 G N p , this is a partition of N p . Since each set 
of three creates 3 equivalent pairs, and there are a groups of three, there are 
3a = (?) — m pairs that are equivalent and m pairs are not. 

Case 2: 6=1 

Let ~ be the equivalence relation corresponding to the following partition of N p 
{{0}, 

{1,2, 3}, {4, 5, 6},... ,{30-2,30-1,30}, 
{3o + l,3o + 2} 

{3a + 3}, {3a + 4},..., {p-l}}. 

Note that since 3a + 6 + 1 G N p , this is a partition of N p . Each set of three 
creates 3 equivalent pairs, and the set of two creates 1 equivalent pair. There 
are a sets of three, and 1 set of two so there are 3a + 1 = (^) — m pairs that are 
equivalent and m pairs are not. 

Case 3a: 6 = 2 and a > 2 

Let ~ be the equivalence relation corresponding to the following partition of 

N p 

{{0}, 

{1, 2, 3}, {4, 5,6},..., {3a - 8, 3a - 7, 3a - 6}, 
{3a — 5, 3a — 4, 3a — 3, 3a — 2}, 
{3a - 1, 3a}, {3a + 1,3a + 2}, 
{3a + 3}, {3a + 4},..., {p-l}}. 
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Each set of three creates 3 equivalent pairs, each set of two creates 1 equiv- 
alent pair, and the set of four creates 6 equivalent pairs. Thus there are 
3(a — 2) + 6 + 2 = 3a + 2 = (^J — m pairs that are equivalent and m pairs 
that are not. 

Case 3b: 6 = 2 andp > 3a+4 Let ~ be the equivalence relation corresponding 
to the following partition of N p 

{{0}, 

{1,2,3}, {4,5,6}, ...,{30-2,30-1,30}, 
{3a + 1, 3a + 2}, {3a + 3, 3a + 4}, 
{3a + 5},{3a + 6},...,{p-l}}. 

Each set of three creates 3 equivalent pairs, each set of two creates 1 equiva- 
lent pair, Thus there are 3a + 2 = m — m pairs that are equivalent and m pairs 
that are not. 

Note that the two parts of the 6 = 2 case are not mutually exclusive, and 
they do not cover all the 6 = 2 cases. The cases that are not covered are the 
ones in which 6 = 2, a < 2, and p < 3a -I- 4. 

If 6 = 2, a = and p < 3a + 4,then p < 4. But by(g]),3 = 3a + 6+ l<pso 
p = 4 and hence m = ( 2 ) — 2 = 4. Thus m = 4 is one of our special cases. 

If 6 = 2, a = 1, and p < 3a + 4, then p < 7. But by g]), 6 = 3a + 6 + 1 < p, 
so p — 7 and hence m = Q — 5 = 16 So m = 16 is our other special case. 

Our construction of the equivalence relations satisfied the first two con- 
ditions. We have yet to prove that no equivalence class has more than [|] 
elements. 

First of all, notice that none of our constructed equivalence classes have more 
than 4 elements, so if p > 7, then we are done. 

The only case in which we have more than 3 elements in one equivalence 
class is when 6 = 2 and a > 2. But then, by (Jl]), 

9 < 3a + 6 + 1 < p. 

Thus case 3a does not occur when p < 7, so when p < 9, we will not have any 
equivalence classes with more than 3 elements. Thus if p > 5, we are done. 

If P < 4, then by (jH), 3a + 6 + 1 < p < 4 so 3a + 6 < 2 and a = 0. However, if 
a = then none of the other cases require an equivalence class of three elements. 
Thus if p < 4, all equivalence classes have at most two elements, so for p > 3, 
we are done. 

If p < 2, then m = (^), so a = 6 = 0. This falls into case 1 with none of the 
elements being equivalent to anything other than itself. 

Now we have satisfied all three conditions, so except for our special cases 
(m = 16 and m = 4), we can create the required equivalence relation. □ 
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3.3 Choosing the numbers 

The previous lemma ensured that no equivalence class has more than [~|] el- 
ements. Since n,p £ N and p < 2n, this means that no equivalence class has 
more than n elements. 

Lemma 3. Given 

1. n e N 

2. p e N, 2 < p < 2n 

3. an equivalence relation, ~ on N p , such that is only equivalent to itself, 
and no equivalence class has more than n elements 



it is possible to choose 2- dimensional vectors t>o, v±, . 
such that 



, Vp-i and scalars Aq, Ai, 



■\p-i 



1. Vi and Vj are linearly dependent if and only if i ~ j 

2. there exists an nth degree equation over 2 by 2 matrices that has criti- 
cal values Aq, Ai, . . . , A p _i, and the critical space corresponding to Xi is 
span(yi). 

3. the equation has no non-diagonalizable solutions. 
Proof. 



Choosing the critical vectors Let vq 



and let all the others be of 



the form Vi 



1 

Vi 



where yi ^ and Vi = Vj i ~ j. 



Choosing the critical values Let Ao = and let be an nth root of y^. 
Furthermore, take the A^ to be distinct. This is possible because there are at 
most n numbers in the same equivalence class, so no more than n of the yi will 
be the same. 

Tying it together and proving that it works Let p = In— p+1. Hp <n, 
we use case 1 of lemma [T] and our equation will have a corresponding polynomial 
matrix of the form 



t n + a { ( l ~ 1) t n - 1 

(n-l) ,„ 
a 21 b 



a$1? 
(p)+p 



+ ■■■ + t n + a. 



n-l 



M 

'12 

,(0) 



(k) 

We need to choose the so that when we plug in for t, we get a matrix 
with a null space spanned by Vi. First let us focus on finding the , i.e., on 
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finding the first row of each Ak- (Finding the aL i s similar.) Since the first 
component of M(Xi)vi must be 0, we obtain the equation 

11 i ' rd u +a 12 y.jH ha 12 A 4 y l — -A i . 

The corresponding system of p — 1 linear equations (in the ) may be written 
in the following matrix form 



Af Af +1 



A 2 



A§ +1 



xp+l 

A p-1 



\n— 1 
A 2 



2/1 

2/2 



Aiyi 

A 2 J/2 



y P -i Ap_it/ P _i 



2/1 

>2 



>-l 



2/p-l 



a ii 
"ii 



,("-!) 



,(0) 
'12 

l 12 



*12 



(We do not need to include the 0th equation because lemma Q] ensures that 
Ao and vq will be a critical value/critical vector pair.) Because we chose each 
A,; to be an nth root of yi, we have that yi = A™. Thus this equation can be 
written 



Af A 

^2 ^2 



4- 



p+i 



+i 



XJ5+1 
A p-1 



*1 

An"" 



ni 



,(n-l) 
ni 

a (0) 

"12 



,(n-l) 
*12 



-AS 

-A* 
-AS 



" a p-i 



Note that the coefficient matrix is square (2n — p = p — 1). The determinant of 
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this matrix is 



det 



Af A? +1 

A 2 A 2 



A?"" 1 

\2n-l 



\ 



\ L A P -i A P -i • ■ ■ \-i J / 



JjAf-det 

8=1 



1 Ai A? 
1 A 2 



1 Ap_i Ap_ x 



Af 



A P -i 



p — i p— i p— i 

= iK-n n (^-^) 

i— 1 i— 1 

(with the last equality following from the formula for the determinant of a 
Vandermonde matrix). Since none of Ai, . . . , A p _i are zero, and all of our Ai are 
distinct, the determinant is non-zero so the system of equations is consistent. 



(i) 

If p > n, then take a\{ 



'21 



for < i < n 



1, a 



(i) 

22 



for < i < 



p — n — 1, as specified by lemma [T] Also take = for 1 < i < n — 1. This 
does not conflict with the restriction that because we required 2 < p. 

The matrix polynomial looks like 



t n + a 



(n-l)^n-l 



22 



+ 



'22 



+ a (0) 
-|- a 12 



To find the coefficients of the first row, we set up the equations in the matrix 
form 



VI 

!J2 


yiAi 
2/2 A 2 


2/2 A2 • 


A2 2 2/ 2 




r a (0) " 
"12 

a (1) 
"12 




~A" ■ 

-A? 


y P -i 


2/p-iAp-i 


2/p-iAp-i • 






a (p ~ 2) ' 

. «12 




~ a p-i 



Since = A™ for 1 < i < p— 1, wc see that the first column of the coefficient 
matrix is the negative of the vector on the right-hand side of the equation. Thus 



r a (0) " 
"12 

a (1) 
"12 




" -1 " 



a (p - 2) 

. "12 








is a solution to the system of equations. Note that this shows ^ so the 
hypothesis of Lemma [1] is satisfied. 
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To find the coefficients of the second row, we use the matrix equation 

„(jp—n) 



A?- n 2/i 



^2 



K-iVp-i 



and the determinant of this matrix is 



1 22 



An-1) 
l 22 



-Kyi 



det 



K^V2 



TP- 



deb 



A? A? 



+1 



A§ +1 



t 

f[Af-det 



-iVp-i 

\2n-l 
A l 

\2n-l 
A 2 



\2n-l I 
A p-1 J / 



1=1 



1 Ax A? 
1 A 2 A2 



1 A p _i Xp_ 1 



Ar 2 



,p-2 
A p-1 



p—1 p—1 

= n A f n n (Ai - Aj-). 

i— 1 i— 1 j— i+1 

Since Ai, . . . A p _i are all distinct and non-zero, the determinant is non-zero 
so this system is solvable. 

Because we chose p—1 non-zero distinct critical values for the equation, 
cannot have a multiplicity of greater than 2n — (p — 1) = p. Lemma [1] assures 
us that will have multiplicity at least p, so must have multiplicity exactly 
p. Then we can use the second part of lemma [TJ Thus the O-critical space is 
1-dimcnsional, and |T]) has no nilpotent solutions. □ 



4 Special Cases 

For m = 4, we must have 4 = m < ( 2 2 l ), so n > 2. Then we may use the 
equation whose corresponding polynomial matrix is 

" (i - + l)"- 1 " 

{t-2){t + 2) n - 1 • 



12 



To show that this has no non-diagonalizable solution with an eigenvalue — 1 
in general, use a change of variables u = t + 1 so we are looking for a non- 
diagonalizable solution with eigenvalue 0. The polynomial matrix becomes 



(u - 2)i 







(u-3)(u + l) T 



the 0-critical space of this equation is span 



so X must have the form 



X12 
X 2 2 



Since X is nilpotent, X22 = 0. Then we have that 



= A X X + A 





(1) 





" 


X12 




" 


" 










+ 





-3 



a_ 

CLY{Xi2 

-3 



This is a contradiction, thus there are no non-diagonalizable solutions. The 
argument for why there is no non-diagonalizable solutions with —2 as an eigen- 
value is similar. 

For m = 16, we must have 16 = m < ( 2 ^), so n > 4. Then we may use the 
equation whose corresponding matrix polynomial is 

(t-3)(t + 3)(t- l)(t + l)™- 3 

(t - 4)(t + 4)(i - 2)(i + 2)"~ 3 

It is straightforward why there are exactly 16 diagonalizable solutions, and the 
reason why there are no non-diagonalizable solutions is the same as for when 
m = 4. 



5 Conclusion 

This section proves the main result of this paper, theorem[TJ We assume m, n £ 
N, m < ( 2 ^), and show that there exists an nth degree equation over 2x2 
complex matrices that has exactly m solutions. 

If rn ^ 4, 16, use lemma ^ and to to define the number of distinct critical 
values that we want our equation to have, p, and the equivalence relation, ~, 
that we want to determine which critical spaces will be distinct. 

All the conditions of lemma (J3]) are satisfied by the conclusions of lemma 
^ except p < 2n. This condition is satisfied because i^^ 1 ) < to < ( 2 ™) so 
p — 1 < 2n so we get p < 2n as desired. We can then use lemma © to produce 
our equation. 

Since lemma ([3]) promises that we will not have any non-diagonalizable so- 
lutions and that all our critical spaces will be one-dimensional, all our solutions 
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will have two different eigenvalues. By our choice of ~, we have exactly m ways 
to choose two critical value/critical vector pairs such that the critical vectors 
are linearly independent. Thus we have exactly m solutions. The special cases 
of m = 4, 16 have been dealt with in section [3] so the proof is complete. 
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